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(54) WORD CLASSIFICATION PROCESSING METHOD AND DEVICE THEREFOR, AND 
VOICE RECOGNIZER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a word 
classification result having a well-balanced 
hierarchical structure by classifying plural words into 
plural classes in the form of a binary tree having 
hierachized lower, intermediate and upper layers. 
SOLUTION: The word classification processing part 
20 classifies the words included in the text data 
stored in a text data memory 10 by assigning the 
words of comparatively low appearance frequency 
and the words of high rates to be adjacent to the 
same word in the same classes respectively. Then, 
the part 20 classes the word classification result into 
the intermediate, upper and lower layers. Then, the 
words are classified in order of intermediate, upper 
and lower layers and based on the prescribed average 
mutual information content, i.e., a global (overall) cost 
function set for all words included in the text data. 
The classified words are stored in a word dictionary 
memory 1 1 in the form of a word dictionary. In such 

word classification processing, it is possible to obtain the word classification result that has a 
well-balanced hierarchical structure and also is globally optimized. 
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) ^SlrTUT^-r-S^*^^., ^©?-£©i:3 
©*#&©v-:>-&3gTW5M:£n£. ftoT. ccot 
t*©igrg($fB!©:3 ^l^^-r -«§§*©!§&© 2 m 
Vi\Zitm-?Z>*-?-0 (V2) 

<Xfy7 r A 3>Sgng&pgT© l -j><7)^— ->'fflgOT H- => 
-fTMZit. ±gB»2$fflt»TAM I *»SET-5fc*<D 

(v-n) MB©Jgxtt? 7Xlcgrr-5*n3¥iag£-£ 
2 *v»ctfc«r &*—y—o (V«) T 

[0 0 2 3] 6EoT. CTx(ir3>tfi-^(Cj;oTllff 
£n£±#©&gli^©i]>:/U*->^-«: t 
5SVMcJt«sj-r^^-y-0 (V3) iuft*. L*>L& 
3 lc. ■n.&WmWZi&< dttCcfco 

tf. ±IBX^^yA3©gi5»5:-^B$r B TmffTSCt 
[0 0 2 4] afy^B 1>±IB©:2«, HSOgPg© 

fiE^«sjic*3tt^,^— ^-o (vo ^e,. y-o 

(V) ttj.Z>. 
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Oh5>f 7^*8***Mfrr*. tot, jRJWMOn 

(V) ^«b, »*©BttVfctt#Ltt(fWfto*-^— 

0 (1) £fc-5. 

[0 0 2 5] «Afi, V«©£9X8W>II**»ejfc»T 
KtC (V-k) SOT-^ffla**fTLT» k(B<0*5 
XC k (1) , C k (2) , C k (k) #8oT^* 

[0 0 2 6] 
[ft3] 

Ik= 2 Qi (1, m) 
1 , m 

[ft 4] q k ( 1 , m) = p k ( 1 , m) log [p 
k (1, m) / {p l k (1) p r k (m) } ] 

[0 0 2 7] uCT> P k ( 1 , m) \t % ^7XC 
k (1) \Z&tfZ>mm<D$:lZ. ^7XC k (m) ££t*& 

1 iiLtlSfeffl^, l = l tfs, 
[0 0 2 8] 

[ft 5] 

P k (l,m) =Pr (C k (l), C k (m) ) 
[ft6] 

p U (1) = 2p k (1, m) 
m 

p r k (m) =2p k (1 , m) 
1 

[0 0 2 9] ±BR3K:45^THU q k te (kxk) * 

Lid, j> 

= Si(i)+s k (j)-q k d, J)-q k ( 
-( S Qi(l, i + J)+ S q k 
1^=1, J m^i f J 

[ft8] 
s k (i) 

= 2q k (1, i) + 2q k (i, m) -q k (i, i) 
1 m 

[0 0 3 2] "T^TO^^XC0^7CDAM I (DWPMh 
kSJUHLfcS. SgAMIW>IL k ^g/ht&SJ; 
pte^T, fetf^7XC k (i) (h^7XC k (j) • 

({BLi<j) <fc*S#JU *<^T\ dtl^O^XCD 

(i) £fft£U ^ (k-1) {@cd^;*C7)£t£: 

XC k (i) t^7XC k (j) $r^<-r^T^i7^XlC 

^xc k (m) 



*U CCT% (1, m) <D-fe;b«q k ( 1 . m) T'Sb 
T. ^*C k (i) «!:^7XC k (j) 

AM I <DfliS'>»£, L k ( i , J > = I k — I 
k (i, j) <hL, CCT, I k (i, j) teMStecD^- 
^ffll80AM I 
[0 0 3 0] m3te, **MCflR-S»H»Sffl.31lc45W 

4t05H 2oco^^xco/>c-r ^^Aco^PM^^fo 
H3fC^TJ:^(C, ±Eft3lc*tt*in]S«ttP0«, 
'B3<0»#««P 1, P 2XCXP 3<7>ift^e>fiS»««P 
4S:«i;>S:ffi»i:LT*t)"rc:i^T#-5. C<Z)4:z><D 
»»P1, P2, P3, P4CD?t=>. ffi»««P10jp 
JSfittCk (i) £C k (j) iO^-^fflSlC.fcoT* 
ffrracttt&lf*. t£oT, AMI<Z)»'>iL k d. 

^s^w — tt, o (v*) ^— o 

(V) *5*C k (I) t 

^77C k (j) tWV-yJflllUoTM^nS^ 

AMlW>iL k (i, j) ti^KcfcoT-** 

[0 0 3 1] 
[ft7] 



J, i) 

d + J,m) + q k d+j, i + j)) 

C k ., (m) LL % tzfzL. m^i, j d C 

T\ j^kT^W7XC k (k) $^77C 
k-i (j) j =kT^n^7-y^lgt:C 

k (k) 

[0 0 3 3] ta^gpg^V— ^SfCctS-r^TOAM 

CDS^{k^^llfT*r^Cch^T'^^o Cut', 
CO^Z (C fc (i) . C k (j) ) *7->-jBlO»|it 
LTS#?£*U "Tttto*. -T^TCO^Z (1, m) \z*i 
LT, L k ( i , j) ^L k (1. m) T**£fijfe-r 
5, zs!&m<D&fgT:\$, -T^TCO ( 1 , m) GO 

^TMCttLT. AMI©«ML H <U) (i t m) £ 
»*T*#ga**3. CICIT, ±tf£;£?: (i, j) 
fcL ^^XCD^Z (C k (i) . C k (j) ) ^tfjco^- 
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AM I ^ / >1L H (U) (1, m) iL k (1, 
m) <nmwz&M-?Z>&m&&Z>* L k .j 
< j .i> (1, m) IZZ^T. i tZ^T, j tW—: xfflS 

M I WIT^O, L k ( 1 . m) 

^Lfcd^lCcfc^AM ISMT'«5. SEot, AMI 
C!)i***L k -,«-» (1. m) 4:, AM I CDM'>fiL k 
(Km) (h^M^, 9 (C k (i) , C k 

(j) ) ©^-S?fflSlC<fcoT«J»*Stt*«3U4*5 

[0 0 3 4] ±E<0«ia*, H4*#BBLTKWr* 
4, AMIOS'>lL k .| (i(i) (1. m) 4:. AM I (O 
®'>fiL k (Km) K»T**5X/W^A¥1Bt- 
-7)l<DlJUWmmZm4<D (b) (a) <D&o\Zti. 

Z>. fttt { (x, y) |x*l, j . Km, Rtf 

K j , Km} OJniMafi, ^7Xi<!:^7Xj <h<£> 

<D~? — v J&3 lc £ o T^tT £ Z£teU^fz£>. ttib 
(L k -i (i -» (Km) -L k (Km)} 

zawTztziz, m4<Dm*p<D&£/u£<Dmmtm* 

IT, ±t5X7 L ^7 P A3(C*5^^)^^F^C0a>7 P !/^ 
[0 0 3 5] 

[ft 9] L k ( K m) = I k - I k (Km) 
L k _,< U) (l ,m) = I k .,< u) - I k-i <iJ> (Km), 

L k ., <u) (Km) — L k (Km) = — (I k _,< U) ( 1 . 
m)- I k (Km)) + (I k -,< u) - I k ) 

[0 0 3 6] AMlW>iI H (ili) (1. m) 4:. 
AM I <DM'J>m I k ©*DJMi«0 5*©«^^oa» 
tt, AMI^«'>II w «-»0-», *5N4AMI 
0»>il k (Km) ©-«4it»l:fiftStl-5. C 
uT, I h k _, (u) (Km), I h k ( 1, m) , I . 

h k .,<i.i>, i h k i*e*n?n. ffiss^ffi^iio^^ 

X*T^Tffi»Lfc&<OAM I COM^S I 
k ., <u) (Km), I k ( K m) , I k ., (u) * I k 
~vhz>z.£*2kt>1r. ccd4#, #&l:3Uimatfi± 

[0 0 3 7] 

[ftlO] L k V u) (Km)-L k (Km) = -(I h 
kH <■•'>( Km)- I h k (Km)) + (I h k _,<»-'>— I 
h k ) 

[ftl 1] I h k .,< i -i>(Km) = q k _,(l + m, i) + 
q k -i( i , 1 +m) 

[ftl 2] I h k (Km) = q k (l +m, i) + q k (K 1 
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+ m) + q k (l +m, j ) + q k ( j , 1 + m) 
[ftl 3] I h k _, (i - J } =q k -,(i. D + q 

k _, ( K m) + q k ., ( K i ) + q kH (m 0 i ) 
[ftl4] I hk = q k (i, 1 ) + q k ( i ,m) + q k ( j , 

1 ) + q k ( j ,m) + q k (1, i ) + q k ( K j ) + q k (m. 
i ) + q k (m, j ) 

[0038] ±iaai o£«t?<5 i hcDtuwm^ms 
tc^To »iot»»ii:i^m ±Eft l o (Djsmm, 

2 fi* ifi LT* 1 ffl LT, AM I CDg^f 
L^., 0 - 0 ( K m) — L k ( K m) *fHSLT<r>S 
^5^^ fc*s, ±Eftl 0O»lWcttJ6"r*IE* 
a**lK^*5«-*35FSSC (17) ^3S{:*3^r, «f 
^ttiEftaST?**. L«*Ltt«<&. ±Eftl 0^2^ 
tt. *OJBia«4:Hi;M*****-r«©T, 

Eftl oe/Bfr>«. 

[0 0 3 9] ^P§^oa>7 p u^^>r*-co^-y~- 

o (vo &*-r**jS4«ffl-r*»^T*>. eftft^ 

EXfy^A 1 tC&^T, ^--y— O (V) <B»|(tB5ra 

ffi7S^^X^7<0^--^(75t"^T(C^^^T^N-r^C:4: 
■T^Cl^^pJtgT&^o ^OC^CHlTH Jf5l<7)«£ 

r, vm<Dm&<D? ? 7,&fto . zn&mmo&^mtz 

>H>>4:»iB«li-e**. ) 4. £7;*JHtt0>ft£j 
<Dc + HB<&*^X0>J|i»4:-r*. fifoT, 

(c + 1) flOBK<Z)K^#«^-^««4:tt*. 2fc 
^TTEO«a*ff 5. 

[0 0 4 0] <XryyD l>T-yS«WOt^Ta) 
^7<75*T'fe, AM I ©«'>t**/M:fSck5a:^7 

<Xf7^D2> (c + 2) #B<&ffiftlC***^X£ 
T-y^Xfi^^K^^lCjfAU, (c + 2) # 

izi-otztt&mm*:*. 

<XfyyD3>S0^7^^OcIl:4S^T 
lEXfy^D 1 4D 2CD$!l3S£t£05gTo 

[0 0 4 1] SK»lC0ae*«C0fflSO7;P^'JXA»C 
*5HTtt. ±EXxyyA2a>aiJS[IH5rBl<7>n>yu^-> 

*-y-o (co <h^o, *#oat»«fPJit4, c^vjc 
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[0 0 4 2] m&<M?7X2*}>#m&&%Z> 
(dendrogram; 7U- <D^tWmjL\ty U— M 

hb^o. ) ^mmzmmTzzt. w*>m&mz\*. 

®E (X«7-y0tXMJ(!:t)^9, ) tt, ^co^ 1 
[0 0 4 3] 



Merge (A, B-*A) 

Merge (C, D—C) 

Merge (C, E — C) 

Merge (A, C-*A) 



[0044] L«*L&:*<e» ccojj&z. ±tefgi<£>se 

*^J^ffiCDO (C 2 V) 7;i/^UXAfZi6»M^affl 
cco^&te, AMIii:HUMH v 

[0 0 4 5] *«W«**«fflL/fc*««lC«*«rHri* 
Ofy^E 1>M I ^X^'J >^ : 

tt, EI 1 9 (C^Tct^^, *807U-BT*St>K 
n?7&<D*mm 1 0 0«r.»fi£-rs. 
Ot7^E 2>^3P^^X^'J >^ : t-^X h^— ^ 
*Of^T©*B**7X • h — v*> (class t 
oken) tmt^i, (nmz\** f^hr-^^ 
#<D-5cm<DRt>Q\Z/^?7l, • T"— T/JUC^HTO)* 

ffT*. SttfflSlCfcoT, f>HD^7AD rool ^ 
Z(Oy £ > F n^AD rool te, WAUB19I: 
^-T^otz. iKoyij- #ii§<3±<9J@ l 0 l £#§/&T 



<Xfy^E3>rt«^7X^'J>y: {C». C*, 

C j , C c } SiE^ryyElr-eftSftfctrJI 
ilOO0^7XO«^ (^Xiryh) ^T^* f L 

t, f nf n^) i (i^ i ; i teg«gre&£, ) 

[0 0 4 6] Of'^yES-^^^XC^t)^^ 

?>£mgm?LZ 9 mL^mmv =v,uv 2 sfts-r 

£ 0 CCT\ V,= {CMC*5^S"r"<T©mi§} , v 2 
= ICK C 2 , C s -», Ci** f C c } T'fe0> C'te 
j #g<£>^xc£> I — ^>T-£>£ (l^j^c) o ISft 

v* <D&^m&&*<Dt7 57,\zmomT. mMVyom 
m<D&£^ts&7 7>\zmr3Tv—is&m&^m£tjLZ>k 

py^z&ttzmmv&mm erfcfc^, mm) ^ 

**0tC*S I V, | ^L^Y-yJaiC^oT 1 O 

Ofy^E 3 - 2>mmv l \Z&tf2>T'*T<DWm& 

XSfC, T-yfflC.toT, E! 1 9 fcSTcfcilC, T 
if 1 0 2 0f> H d^7 AD su ^Mt§, dOx 
>Hd^7AH m<£>S—V (leaf node) # 

[0 0 4 7] <Xf7 yE4>±fflJS 1 0 lcD^>Kn 
^7AD fofll OSiO/-HS, #JST*TflI/il 0 2 

^7A^HSC<i:^5. 

[0048] *&wiz&zmm#?z>*v>#<Dj3& 

9I©*tt€:JHfr>T, ^t-Jl/'XhU-h-yt-t^ 

«<&BS 7 0, 0 0 0 SKH Lta^iTfc 500 

9 yX<Dft<D 1 ^ 5Xfza-rsTfi(IJi^> Ko^7A 

01/— h/ — K (root node)) ^bl(?)y- 
K (leaf node) lcM3/tXC7) 

[0 0 4 9] B10H gl 1 O^ig^SiQSaJ 2 0 
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□ >hn-7T'fe-3t, CPUSOt, CPU50k:<£ 

roms it, ±E#»»awaa**tfr*t#«Ci^K 

49-?XU7T««7-*RAM5 2i, ±!B¥I§» 
Si«ig**fT r 3 i * K&Kttttft©* qE UXU7 £W 
f§RAM53d:, 2 WtiJ<>^-7x-75 
4, 5 5<b£<Ix.> cn5^#l§IK5 0 75S5 5ttAX 

-7X-7 5 4H f+Xhf-^^^UlOtCPU 
5 0 £<DK\zmi$tl* f^XKr-^/^U 1 0<hC 
PU 5 0 £<&P H lO«^»fc£<&< >?-7 3L—X$im 

Wi >^-:7x.-X 5 5fcL JMBSMM^E'J 1 1 £C 
PU 5 0 fc©Wfc:Rtt&*u JMiSSS^y n^cp 
U 5 0 £©B©fflM*fc»a:£©*f >^-:7x— Xffl.3£ 
^ffTS&feOO^ — 7x— RAM 5 

[0 0 5 0] (a) WJMfc^XW^U 6 1 :tl 
t4»lllft»ii:J:oTll6ftfcvaoMS0f*o? 

(b) AMI«U62 : *SETa+|IM* U > 

; 

(c) trai^^U 6 3 : ^mWi^7X^'J > 
^® 31 fC cfc o Tt# S nfc c ffi CO 4> Pel® <D 2 v X CO-^fg £ 

(d) ±«Iit7hU/ ; EU'6 4 : »jfif*±ffl]JB£7 7 
h'J) **|frr 3 ; 

(e) _b<Hfj®U/U— ^<^EU 6 5 : ±8B±<M«47 'J 

(f) Tfi'J/f fcX MJ^U 6 6 : ±ISTfflJJ®^^7,^ 

u>^5asjc^oTt#e>nfc, ^nra 1 o oco&^x 

(g) T«7U-^^U6 7 : ±ET«JB*5**>J 

(h) U/'J-^^EU 6 7 : ±fliJH 10101 rXD^y H 
□ ^7AtTiI 1 0 2co*gg:c{@coa r > HD^7A<h 

+WJil 0 O^^LTSSt*^c:<hlCci:Ot#^nfc 

[0051] bi in micomm^mmm^2 o\z& 



7^S 1 fC*5^T7^X K^-^tcS^^Ttb^gco 

?tU &^T* Xfy^S 2 tC&^T^H 1 0 0<D^7 

U Xf77 P S 3»C*5^T±ffliia 1 0 l©yij 

-B*#»*±«IJI*7X*y >4f«L3!«:*fTU -^b 
T, Xfy^S 4tC*3^iTTfiflS 1 0 2WJ- 0£3fc 

&zTmmc'7 7>?o>tftiiw&nftis* mwz. x^- 

7^S 5 ICfc^TifflflJI 1 0 1(7)1 •pcou/U-m<hT^J 
e 1 0 2 0«»clH^U/U-Ht*. *M« 10 0*41* 

7>FD^7A^T, Mfi*S#B»fiLT* 

[0 0 5 2] B12I1 Hll O*^— yvoaiJHft: 
fl&S (S 1) SSt7P-ft-hT*5. Bl 2 13^: 
Tck^lZ. Xt7^S 1 1 fc*$^T, >^X h^— 
^EU 1 OftCD^X h^-^tcS^T. iHBOMIf £ 

[0053] 0i3ii eii i<D+yzf)i-?-><D^r*m 

i7y7,**)>#9BM (S2) ^t7D-ft-hT^ 
Bl 3(C^TJ:3IC, Xf7^S2 1l:^^ 

T, V)M<tt7 7Xmm*^*) 6 1^6Hftvfi^5X 

©ffi^«K<0SJ^^7^^)¥IS^6 vffl*S»<0 (c + 
1) <aCD^^X<D*§§^ >F£ (XteV->> 

<H«0 fico^XOijil^LT, 0 1 7(c^TJ:^(c. 
"7 — ^RAM5 2 iCfetST'So Z.Z.X\ l<c+l<v 
T*£<5o Xf7yS2 2C^^T, 7-^7RA 

m 5 2 iciais^nfc i ^£>^ > wftcDZ^xcomm 
&fi^7$fnfn7-yLfc^g^fflH9s 

«£&2£m>TiH?LT\ &U^7 £^n\Zttfc-?2> 
»J»:*nfc¥^fiSfll««t*^:oa2a)»SCTAM I 

^y 6 2CEt<rt-<&. 

[0 0 5 4] 
[«2] 



(C>. C) 0.8 6 7 6 7 8 

(C 2 , C 3 ) 0.2 3 4 6 8 9 



- 9 - 



M 



(C 3 . C«) 0.1 2 5 6 8 6 



(C c , C<") 0. 6 7 5 6 4 2 



CO 0 5 5] #<,>T-. Xry^S 2 3fc*HT. Ell 8 
5 fc. AM I ^t'J 6 2 ts2ft$nfc#{g^7 

S^^7$:^— >*-Ti>CilC±0. loco^X^ 
^— > ; SWl^>W 1 i'w>H^rt®i7 7Xro#i§5: 
MSfrLT. JeSrftO^^XO^IiS^-^RAMS 2 1c 
E*T*. -e-LT. XT-5/yS2 4lC*>^T. £-f>K 
^^■O £ 5 X «fc < & 0 do >7 w > K 9 f*j© 57 5 7. COS 
tec®<fc&-pfc*>g;&>a*«»f3n, -e-OipJKfdiNOT* 
-5£tt. Xfy^S 2 5lCfc^T. Hl8IC^-T«fc^ 

mm<D 5 y X CDiHi§£ 7 - ^ r a m 5 2 \z £« L fc*. 
Xry7S2 2l:lot. X^-y^S 2 2£UStUBjaS£ 

[0 0 5 6) — 7j. ^fy^S 2 4(Cfc<^TYEST-& 
Xfy^S2 6i:feHT, -7-^RAM5 2 

■-rewefnwi 0 oiLttras^tu 6 3 fete 
cncioT, ^fige^x^y >y#ui7!>{j& 

[0 0 5 7] 01411 HI lOi^^-fXOlflli 
^5X^»J>^g (S3) ^T7D-5 : t-h-?J& 
0. 0 1 9 »C^f i ^ IC, *ffiS 1 0 Ot5^^EP2 0 1 

o*isiTy»j-H**»afflar*«. Hi4fc^-r«fc 

o\Z, Xry/S3 llrfcut. ^W/I^'J 6 

i75XCD^|§$r l^W7-f ^H'i'f^co^^x^iSiL 
T. 5 2 Xfy^S 

3 2tCi3^T. X^-y^S 2 2tW*lc. 7-^ RAM 
5 2 »C|5tg$tX7t 1 -2<W-< > Kr7ft05:7 ^XO#i§05 
-r^TC0 2(l-r^W*fi^^-t*-C0{g^7^fpr). 

£ftfc¥i$*§Sra#8«££iiiji$OT^2<affi?:£TAM I * 

[0 0 5 8] ^^T, Xf^S3 3IC*5UT. X^y 
^S2 3t(^^(C. AM I ^^E U 6 2lCie«$nfc€-{g 
^7<0¥^fiS*««©3%. il*<!:ft.5<£^7£jEo 

rt^^U V— v'^roi^co^-OK^fgcD^^XCD^ 
§§£M#rLT. M»T^C0^7XCD^ii^"7-i7RAM5 
2lCiete-T-5. gifc, CTX.«^1 W^iCSr^L. fWi/ 

7 x <£ £ <o ? ? x £ a^- v $ nrtf l < 




#§8^9-2 8 2 3 2 1' 



/f txHj* * 'j 64 Ktete-r .5. ^l t . x^y^S 

3 4(C*J^T. -yV >K?ftO£7X9gi:tec|@ < fcfc-p 
fc^575^J8(f$n. fcoliJi^NOTfi-Si^, X-r 
7/S3 2ICI-5T. 7t7^S 3 2£U$©jeig£|j|rj 

[0 0 5 9] —75. Xfy^S 3 4IC*3t,iTYE STS 
■5<h#fi, XfyT'S 3 5lciJt^T. ±ffliJSfcXK'J* 
^•J 6 4F*g©±(ffl®<D«giX«tX KUIC*-^t»T. #J 
Z-\Z^$\Z7K-t&o\Z. ±.mm<F>W— Kd 
^7AD rool $:fPfi£Lr±ffliJS^U-^^<J 6 5 KEft 
cniCioT, ±fiiJS^7X5"J >^sag^7 

[0 0 6 0] 015(1 01 lO-y-^-^CDTffl'Jg 
^7X^>J>^fflS (S4) $it7D-ft-K$ 1 

0, 01 5ic^-r«fc5tc t»i 1 0 2 ©jgisicfen-r 

**B*»S. +IWJI1 0 0©€r*5XC'«K:. £EP2 
0 2o^-pyj^-H***««aT*s. *«. 01 

5 ic^-r ± 5 ic sr. xf^ys 4 1 ic&t^T. ^ra 

6 3F«gC0c(ac7)^7X<7)^i§*K^aiLfeM. 

T. X-5r-y7*S4 2IC*5^T. IR^nt^ 7Xft<7) v 
i(HcD^§g$: 1 ■^»'^-Oh*C7f^c7)^5X^I§ibT. 
•7-* RAM 5 2CE*-r*. #<,>T\ Xr7 7"S4 3 
IC*>^T. Xf-^S 2 2SC/S 3 2 tffittSfc,. -7-^7 
RAM 5 2KE1fc£ftifc 1 r>W7-f > H >7|*gCDi7 ^XCO 

ffcO. &i£^7£^n^*l^-:^L££#c9¥*9*§2ft 

MI^t'J6 2CEtrr<5. 

[0 0 6 1] ^U-C. Xr77"S4 4t*5l»T, Xt-;, 
7'S2 3a^S3 3t^i|l; 1 AMI 6 2»CE« 

£*l£&i5^7<7>¥19f§S1«Sgfi</55-£. aTCi/i-Sig 
^7$r^ttTS^^7^V-: ^f-S d itj; 0 % 1 
0©?7X«ii'>L, "7— ->*^^lO©'7- 1 '>K'j7{*go 
i7 5XOmi§2:SfrLT. Mfr^<Di7 ^XW^ig^c— 

& ram 5 2 icsatST'S. mx\im.KDm^:^ 

U <!:*W ; 5'vXi:i-Ci^7X<i:75^-->*$tXT»rL<* 
cftj ^n/ti7 7 X ifto t*S«bt§87--;jl!lio 
®ffi?:T{9JStX hU^^EU 6 6CEIT5. -tit. 
X^-y^S4 5lCiJUT. !?^>K7rt©77XCDatt 

<t^. Xf77"S4 3l:lot. Xt7 7"S4 3KSE0 
fflS^MIOjir. CCT. Xf77"S4 3MS4 4© 
fflSti, tKBl 0 0©§7 7XSI:^fr$n5. 
[0 0 6 2] -7J. Xry/S 4 5IC&HTYES ~Q§> 

xfy^s 4 &\za^x-t^x<D^mm 1 0 

0Wi7 5XlC-r>UT«aSLfc^5^!(siJK$tl. ^g^J 
XT'-yT'S 4 7lC43^TJicT^S*^S 1 0 0CO 
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tS. —-ft. XfyyS4 6lC^^TYEST:S4 1 !:f 
«. ^fv^S4 8lC±>t,>T. TfflJShX h'J^^U 6 
6 rt©TfflH©«EXttfc* h U ICg-p*<,>T. tfJAfcfE] 
6 K^f <fc 5 IC. Tfi'l^wyj— 0X(ir> h'D^A 
D S ^MLTTII7U-^^'J 6 7 (ClH^T-S. 

[0063] H6I1 aii co-y-y^— ^ >©f-^ 

fflTJ&S (S5) ^t70-fr-K*S-5. El 16 
tC^Ti^lC. y 7S 5 1 (CiSt^T. EI 19 

ic^-r <fc?tc. ±ffliieu/ | j-^^EU 6 SfH<D±mmv>y 

U -0.!:. TfflSS^ U —ttV 6 7 rtWTflNJKDy U - 

-**:'J 6 5fiO±<»JJi<7V.y'J-EI£*WJi 10 0C& 
^XC'Kgiig-f Tll7U-^t'J6 7rt 
<75TffliJ®^'J-Eli£:-5-W]l.^.l~*-5^7X^4 3 raJi 1 0 
OW&i^XCilcSiirrS. CtllCfcoT. ^Kt 1 -* 

momm&yv-x^'j 6 8 icistrt-s. m&yv — * 

T, Xry^S 5 2IC*3^T, !V 'J — •=& ' J 6 8 faWJ 

mm) tvT&m&m*^) 1 1 icta^LTiste-r-s. 

[0 0 6 4] <JB 1 ©J&M£»JB>B ltt, aMSWCfc* 

t. ^ig^s^tg i lmz&mzn*. 

[0 0 6 5] -75. v-f i7D*> 1 iCA^^n/ctt^W 
m^lc^&£ttfe't£. A/D^&^tCcfc^TT^ 

•5. tf^enassa. ¥IB£Mt.*:EU 1 1 iCte^Sttfc 

1 2 »C&frt£n£Mf§^7^P€:#S!l.T. iJUiSfc^/* 

T. u l l namsftfttt. mtf. 

(a) 010010010. position: 

(b) 010010011. location; 



(c) 110010100. for; 

[0 0 6 6] <JB2 0>*ifi#ji>H2tt. *%HJ(c^^ 
270T2&5. 02tC*5<^T. T+XhT-^^t'JS 

i. 3 zic-tft-ftittttanfc. flHke*B*5ttS2 
h^-^tt-tn-eft. ¥s§»»5!isgg2 oi: 

nfc^s§§ps<hL-T, ^n^nmmmm*^) 4 1, 4 
2(*ifc^$n^. 

[0067] B^xttaeB&fwffijtosnws: 5 **!! 

e> & 0 m&ommfr <=> # * a mmm^mmmmm^ 
2 licATj^ft. mm&mft&z m. A^n^ss* 
st§^w^mi§otti^(c*fLT. 4 1 

«f^««r3C2 2«. U 4 2 IC 

isTmmmzttLTffittffim&tfim Lxmmm&ii l 

[0 0 6 8] 6U:«9Il,fcJ:3«C. 0 1 9 (C^T «fc 5 

mm£-ft*<DM3>:-cm8;<D{7 7?>\zttmLtz(D'z. m 
mftm® : mizj:K)rt7>7,(ottircf%mmy&$:m-?z>M 

§§#8Iii3ifl£f#-5d<ha<T#-5. Sfc. AM I ©ft 351c 
*5^T«, Tfi'J^. +Fb1@. RS^iffl'J^.tfclC. T^T 
W^XOmm&Mfkt LTAM I <£tfif bT^5© 
T. fW^nfcAMI ttJUBfttttAM ITf4A<. 

(0^lKo««*•&^Jt•^^-/'^;^ttAM i ic*^^t. 

$e»JC. ±fB#l§5i-^gB2 0tC<fc0t#^.tXfc¥ 
[0 0 6 9] £t±OHEJ6»«IC*Sl»T. «]«BBIV5 

^§§»^5asgC2 oi. &mmmvr&2 it. mx 
mmm2 2 tttWAtf^w ^^^s-3?«ic«fcoT48figs 
n-s. £L±(D$zmmm<Dmmftmmmit. m 1 1 ic^-r 

?mmv>i®fr~zmffLxhJ:^. &L±<Dnfe&m\z*=^ 
t. 01 KDwmtmwomz, mm^n-if^A^m 
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CO 0 7 0] 

XCD^pa^^X K^-^&SJU ^X*£i|i§gfc: 
h£ffr£L£:<, t^X h01t<Xte5 0 07J§§, 10 

o 07jm. 200 ojjm, 5 o o 075m (^n-r 

ft, 5 MW, 10MW, 2 0MW, 5 0 MW ; d 
Wte»7-KT:&£„ ) T&<5„ f§#ttH-/lX:£#:Tg 

§:c«5 o oizmfeLtzo mmisfzz^xftmmty 

(a) RgSSHl WSJcoa-AX, &tf;££rJ|giA 
KS^fc, ^X£S*£Lfch^<^A^5^<D 

— y u * f> 5=- * — & tr ^-r <*> a° — y u * 7=* ^ — a t 

(b) Rgss2n *thmA&m^-rz>&:7£*$:m^ 

^^P<D^^i)imf ( t a g g i n gXte 1 a b e 
ling) O^^JUmimm: (taggerXiilab 
e 1 e r) lC&tt£§|0^T&£ o 

[0 0 7 1] <^-yis*z/Tj&>mmz*<Dmm? 

[0 0 7 2] 

mi 5] P (Wj I w i _ 2 w j _,) = P c (G(w i )) | G(w 
i-2)G(w l . I ))P B (w i | GCwj)) 
[0 0 7 3] ::t, P c fi2^:o^;i,n^a^$s^X' 

Pm^A-y>^l ^n^'tl^^^/ (Ka t z) <D 

->^^4i7 k h^-rXtil. 9 MWT, 
f X hr+X hlilS OKWT^D, P^#£&WS J <D 



^X^U >^CDf *X K<X(i:0Hg^LTl^ 9 
^X:*U >#<D9- *X hit<X*(C^^^-fe'D^Ji, ^ 

*<> ^7x^u>^f *x Mt-rx^in-r^icfiE-D 

X^>J>^50.1ic7)acS^^LT^'5o 5 0MWTU /t 

m^<komf)^zm^£ vtzm i o^M^^i^fi^ 

[0 0 7 4] <ft^*^^0^c#^gB^O^^;|/#^> 

^(tagging) (D^sO^mmW (tagger) fcL X/1^ 
- (SPATTER, tt*&mXM2rD. Ma 

german, "Natural Language Parsing as Stat 
istical Recognition", Doctoral Dissertation, 
Stanford University. S tanford, Cai i fornia, 1 

9 9 4^j mm. ) z^-xzltz. *&mA&m^? 

^4 4 li@CQ^§§W^^;u (syntactic tags) 
LTt^£. ¥lli7*XK fXhfflf+Xh, &OC|g 
frfflf^XMrT^T, mm£^^J\^t<DM(DT^X(D 
v—^>X£^tfo ^IfgRTm, <^>h (event) 

cd«^t^^>o 1 wim-r^mtEoimmw 

ord (0) ^n^XMlC*5^^,ffilcOJSttT^0, 

ke" &m^fz^^>b<D-m$:7Kl,T^Z> 9 
[0 0 7 5] 
[S3] 



Event- 12 8: 
{ 

<word(0). "like"><word(-l). "f I ies"><word (-2) , M Ume"> 
<word (1) , "an" Xword (2) , "arrow" >< tag(-l) , "Verb-3rd-Sg-lype3" 
> 

< t ag (-2) , "Noun-Sg- 1 ype 1 4" > 

(Basic Questions) 

<lnclass?(word(0), Ciass295), "yes" XWordBi ts (Word (-1), 29), "]"> 

(WordBits Questions) 

<Tag, "Prep-type5"> 

} 



0 0 7 6] C^^>h©M^7tt, EDS. 0% SBE«ffiOJ|llBOjEL^5^ftSR-r**jaq|BT* 



#58^9- 2 8 2 3 2 1 



nmma owe* hnm rcoim&oymmte? 

[0 0 7 7] -f '<>h©«^6ftft*SfP«'r*. ft 



«H*cfc. T-Xh&fTCtt, ~>X^Ate5rX Kt^X Kf*j 
— ^SffifflUTftfe^TffittOfeS^^Wt^— -Jr>X 

[0 0 7 8] XKmrntfy^jummmzmmLtzo 

X (JJTR ATRD-/Ui^^ ) T*^)o WS J <D 

Vf&tlTH*. ATRn-^Xtta/fH»fflll«C«*fc 
£0*&fl!£LT^7Cl;:&£5 L *X h^tStt, 

[0 0 7 9] 
»4] 



WS j co-r-^x h 



[0 0 8 0] 02 011 ^fiS&^X^U >^<£^X 

y M»«0»A^)SS*€:**fc»Sa***«rfTofc 
*0*»Ttt«fP»K*J*Snfce!y hX hU >^ 

sshibicmost (W«fl9aey hx hu>^*«*# 

CO«l«^«iJc*5(r^Ttt, hX MJ >^CDf»JD 

ftW««lc»UT#B^BBiK^lcttWa)* ^Xlf St) 

m^7 7^U >^C05^X Mt>f X©-t?Pfl0«lC4$ 
^TS^nt^S. WSJ<^f+XhWATRn-/^ 

3 0*£U:fiTU ^77^'J>^f^ hit 

tt % S0$H4 3%*><B;TLfc. ZLtlhzLfz. 



6,534 
6,680 



TRJ-/UOf^ htWS J <Z)^X KtiSlWCSg 

h^6««Snt#BK7 HO*A^ WSJ 
-r-^X MzS*LT^Bi;< £^ATRn-7tXC0^X 

[0 0 8 1] EU:K9§Lfccfc3l;:. Jgf&co 

¥fi<BKBM27 7X* u >y#9jie:«|-r *7;WJXA 

SrJlSgU 5 MW^ b 5 0 MWS T^ASft X hr- 
7X^O«aJJttlt 2WHOffffi#ftfc<fcoT*RS 

7Mi&J:0fcl8%fi</j:oT^ *ffi«A*«Bf 

SrWA-rSdtiCctO. 7^Wt©RDO|]6B4 3 
%t>«^"TS. WS J <Dy-*7. h*>6t#SKHW^^X 
^U>y»IMHtt*fc, WS J OD^r^X h<hte±<g 



75,139 5,831 
7 6,1 3 2 2 3,1 6 3 
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CO 0 8 2] 

±13*18: v (@cd ^ t. oitMiw 5 % W$Lm&ifr&^ v (1 
(c+1) mof^XOmmZ lZHDV-OF't? 

\z. ±§m%l<Dig.m$:zz #*<^5£T$t!&cf@(£>^7X 
J&£3c*>T:£#:<ZV.y 'J -EKDtfRggWttg c IHcD^ 77 

coszmgim:izBEm£t\tz<t>mm<Dig.%. c ^xicg 

^^T. ±fB¥i$*§S1f#8fi#g;*; < i:&.2>«fc?lc, ±|B 
<9i3iSgS(CgBt6T-5X5=--;/:7 p <i:. ±K^2CDlBte^S 

m?zz.T-y7ii. ±&fg4(D$mmmizim2tifz± 
u -swTffliis £ . ±?assi 2 ©istg^g ic igtg $ n 

±SBSg 2 «iBte^giciB«$tiAc±ie*p B i®«a?s c m 
e>f5xtm!g?z>z:iLiz£D. ±mm^mmtTm 

&5<Did&mmiZim-TZ>Xy-v7£Zffiz.Z. ft-? 
T. TfflJS. 4T B 1S. &tf±<9J/i.i:|Sg/Ht;LT. 

mm^-^^m^-vm^co)^ 7 7,\zftmvtzo>x. m 

l&ft&&WlzJ:r)rt7>X0)£ntzmmmm : $:&-?2>M 
IZ. T^X<Dtr7X<Dmm$:*t8i£l,X¥t%t§mffi&m. 

SrtfiELT^^wt?. m^nrzw-^msmm&itmm 




#H¥9 - 2§232l' 



[0083] sit. m#m2$im<nmmftm!i!imjj& 

1 nmnmm^mngmyjmiz^x. 
mztxfzm&c mo? 7X£±ibsh2 otBtgggicaBtt 
^xfyya, ±tajg 1 (DfaitsgicfBit^nt 1 0 

W^^K^cfcOfcftMcO^XT^aEU X«±IB1 

&??z.<D%.m$:±.m<y4>\ : opi\znxvtz'&. ±m 

[0 0 8 4] *%HJ(c^^if^J13fBm05#^»ffiS 

ttimm&<D<ei^mmfrt>miz3ii.'*.T. m%.vm<z>?5x 
\zwivmxzmi (Dmmmwtii. ±tm&vmv>?5x 
comma 5 ■z&mmmtfm^v muffin ( C + n <@o 

xm 1 otBtt^sfciBtfr^M 2 <Dfflw^&i:. ±mm 
1 wtatt^gtciBft^tifc i^co^-c >K£7(*j©^7x 

m2cD?5x<Dmmiz&m&isxaim-rz>mm$:, ±tz 
&i<D&7x<nmme>tiim.mmi:3g2<D>75'X<Dmmco 
&mmm£<Dmiztt?zmM&temmv>m-szmt>-rffi 
fc<D¥-i%ms.m®m&m*:iitiz>±oiz. ±mm&v>m 
M&-ft*<D]&j!:x'm&cm<D?7XizttmL. 
nfzm®.cmo>7 5x$ :> mmftm&%:Z&t>?±ti;<n 

y<j-m<D'pfflm<Dm&cm<o?5>xizvxm2ff>mm. 
&miz&m.-?2>m3<Dfam^&£. ±§&m2<Dm&mm 
izimztifz*mm<vm$zcm<Q? 5>xfzm^x. ± 
ft¥-i$ftmffimmA*mx£tjLZ>&oiz. ±mm^mm 
&-ft*(DMj$;T'im(D?7Xizzi.2>2ix-ftmi: mm 
ftm&m$:±is.y u —m<D±mmiiLxm 3 ommmm 
iciBtg-r^m4 osiifSi. ±ia^2 <Dm&mm\z$e 

&2fltzcpfflS<D&%.cffi(Di7 7X<D&2 77>mZ. ± 

B^fcwong. c mm? ?xe>&2 ? xf*KDm&.<D&m 

±By U-EI<7)TfflilS<t LT^4 OsBte^glclBtgf -5 
i5©a»fgi, ±fB^4^IB<g^g(c|Bte$nfe± 
IB'-V 'J -SWTffliJgiS:, ±IB^ 2 OlBtegglClBtgSn 
fe±IB4>P^co?t&c(HW^7Xt^-r-5-^ ±13 

m 3 <ntmmmiztm2tifz±my<j -me>±®m£. 
±!sm 2 ©iBtgg^iciBte 2txrz±m<p mm<Dm& c o 

g <t €:<i^fc±s3-> ij -m^ef>xmm»m^m£ lx 
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W. 5 ©EtggBKEIg-rftStl 6 

ftoT. Tffll/i. ffiflB. SCX±fflJ®<i:®S{tLT. it 
T. J|if§#afflaiC£DA7>X©£nfcR£/II8il£W 

t-ftm§§#^§j&£t#ftc: w-ttms. 

««fl©tf*K:*SHTtt. TBB. «fWH. Rtf±«B 
tfell. T^T©*7X©¥»£;ttfc<tLT¥i9ffi£B 

JBflfflMt¥i%«SWBBTtt£<. ^*0*e©flMB* 

t=-*x h5 f -^*»6JH»o»»*iE**a»WJc«»'r* 
ft. 

CO 0 8 5] *&. B*B4Ett©¥K£*iBg£B 

3 o(ww#a»4, ±e* i ©EBBBKKBsnfc i ■o 

o©^ >K^rtO?7^cit?tta^iftt. BSE 
ft*7X©#l§<&±E£-< >F9|*itC}?AUfc&. ±E 

=»*o»sco#H«-»UBa**fT-rft. ftox, w:s 
©tt»cfl©^5^*=firr*'t>MH*«afl:»*T»ft 

[0 0 8 6] *£BK:ttftB«JJt5Ett©BJ»BMgB 
Cfcfttf. A*Snft^^^eD#^(i^tS^^T. 
IS^Jl 3 Xtt 4 Btt©J*S#«ffl£gBl:: <fc o TSI&© 

§gS£S<h. af5£©Bn^;i0 7^7\>l/«!:£#!i8LT±E 
£***«*J»BBrftB*BB¥BCBA.ft. «Eo 
T. ±E»B#B«iBBBl::J:0»Sftfc. A*7>X© 

T»t»BB*TBJ*BB-rftC<ha«T**. 
[HI] *&B£ttft£l©B£Bffi-?&ftB*BB 

[02] *£H£ttftg2©£tt«&-?«ftBBX& 
tfMXB«BB©7 , ny*HT*ft. 

[S3] HlfttfH2©J|iB#«fflS»K:.fc-3TBfr 
Sftft¥»#«»S»cfcttft4Djra«Rtfto»»flS*: 

Stf^^A-f ^AVBt-- :7>©0t?Sft. 

[0 4] (a) tt±E*»»afflBC4JWftAMIi* 
MLk (1, m) lC#TftJjD#®*££^-r$'7XA'f 
^7A¥iBf-^H3HT*D. (b) tt±E*S§»S 
ffiaiC*ttftAMIB^«Lk«'-» (1. m) K«f 
ftJ&ngB««:jpT*7XA-f ^7A¥®f- :/JU©0T 
fcft. 

[0 5] (a) »4±E#«»a«BlC*J»tft-7— S?» 




#M¥9- 2 8 2 3 2 1 



<DAM I g I ht&tUT? 7XA*-f yy&W-Wr-yjl, 
00^0. (b) tt±E*B»a«iaic4j»*ftv-5? 
IOAM I ffl I h k ( 1 . m) SrTrc-r^XA'-ry^A 
¥Ir-^fl)0-pfeO. (c) t4±E^I5«-SjfflS»C 
6»47-i;||OAMIiI h w (u) $*t^77A 
•f i'^AJPffi^— y;KD@T*0, (d) «±E¥S§5J- 
SfflaiCiJ^ftV— i?gOAM I fi I h k _,<i-i> ( 1 . 
m) Sr^r^XA-f y^A^F®^— y;P©0T'&-5. 
[06] iEBBflBBSlcioTBStlftT^Ka 
^5 A (U/'J— ©5R8EH) ©— #l£7jrt0T-&-5. 

[07] ±mmmftm&miz£-?Tmz>ri2>tEMJjfa 

V>M&y<)—(0—M£7]i-rmT'$>2>. 
[0 8] ±BB»#«»SI::«fcoT»S*lftl:3©* 

77.fc*t-r^ity > y | j-co-0ijs:^-r0-e$)ft. 

[0 9] *»9!©#*BB8BK:*tt*S'5 ;lU--> 
3>^-CS>ft. f+Xh©*tSl:»t5/t-ri/ + 

[010] Bl©JHH»9MaB«2 0©«fiES*rr 

[011] H1©B»#£B£B2 OlCioTUff^ 

[012] 01 i©+>-y;p— ?-><D$}m<tMm (s 
[013] 01 i©+»-y;p-5 i >©4 i r4®^77.^'j 

>^fflS (S2) ^Tt7D-ft-M'*5. 

[014] 0 1 i ©■y-y;i/-^->©±ffii)@i7 7X^ >j 

>^BS (S3) ^f7D-ft-ht$4. 
[015] 01 \to*jr?)\>— ^>©TfflflB^7A^'J 

>^«ia (S4) ^t7D-ft-ht-*5. 
[016] 011 ©-y-y;i/— ^©x-^tb^aaa 

(S5) ^T7P-5 1 t-hT*li. 

[017] 0 1 1 ©+»-^— ?>©tf'raB^ vx^u 

>#®M (S2) iCfctt-SXxytT'S 2 1 ©fiaa^r* 
L. it*§§:*7X©»££7F;-f0T feft. 
[018] 01 i©u-^;p— rxo^mmir^xfj 

>#im. (S2) Icfett-SXT^^S 2 3SCXS 2 4© 
BBSSU ¥i§^7X©«^-S:^-r0T*ft. 
[019] 011 ©JIlfiaBfllSCfcttftfflSSOC-t- 

©5&aic=fc o xt# enftPg@#fifi^^-r0T* -s. 

[02 0] **WO*)»8BSBC->Sal/— >a > 
BBT*ft. T"*X h©7C^$IC*f-rfti777.^'J >>? 

[EFff©SftHJ§] 

1 -T-f 270*>, 

2- A/DBBB. 

3- BBttBB. 

10. 3 1. 3 2- -t^X Kx-^t^'J. 
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11, 4 1, 4 2 «J* 

1 2-fBtT;k 

2 o-#ig»saia8B, 

2 1 "-^ffiSftftflS. 
2 2-*IX«*rff. 
5 O-CPU, 
5 1 -ROM, 
5 

5 3 — RAM, 

54, 5 5-^tiJ<>^-7i-^ 

6 1 -Wmitir zr yUMB^U . 
6 2 -AM I **:U, 

6 3— *WJJ1*:eU % 



6 4-±iitX MJ*;E»J, 
6 5-±Hi7'J- J^'J, 

6 7-T«»!y«J— **:'J, 

1 0 

i o i-±ffldJi, 

1 0 2 — Tffl'J/f , 

s i -ffljnift«a, 

S 4 -T«i^7X^ u >^m? 



[HI] 



[H2] 










1 














f 22 











42 



[H3] 



[H4] 



1 / k 




(c)*k(i) 




I 




<e) 



! i 



-P4 



il-4j^- ~ 

"IT ir 



M II 

!! t: 

M ii 

ii it 

i! :: 

II II 

■ i ii 

;> ii 



I i i m k 





I J i-t-fn mh k 




<b> L k OJ)(i t m)cWr*lD»fW 
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